A nonsingularity criterion for complex matrices
نویسندگان
چکیده
منابع مشابه
Checking nonsingularity of tridiagonal matrices
I. Bar-On, B. Codenotti, and M. Leoncini presented a linear time algorithm for checking the nonsingularity of general tridiagonal matrices [BIT, 36:206, 1996]. A detailed implementation of their algorithm, with some extensions to possibly reducible matrices, is further described in the present paper.
متن کاملRay Patterns of Matrices and Nonsingularity
A complex matrix A is ray-nonsingular if det(X 0 A) f 0 for every matrix X with positive entries. A sufficient condition for ray nonsingularity is that the origin is not in the relative interior of the convex hull of the signed transversal products of A. The concept of an isolated set of transversals is defined and used to obtain a neces*Work supported by an NSERC research grant. LINEAR ALGEBRA...
متن کاملA Stabilization Criterion for Matrices
Given a simple linear system ẋ(t) = Ax(t) which is unstable in the sense that A has eigenvalues in the open left half of the complex plane, it is shown how the system can be dilated to a stable system of larger size. The cases of real matrices and complex matrices are considered separately.
متن کاملA Criterion for Stability of Matrices
Ž . Let A be an n = n matrix and let s A be its spectrum. The stability Ž . Ž .4 modulus of A is s A s max Re l: l g s A , and A is said to be stable Ž . if s A 0. The stability of a matrix is related to the Routh]Hurwitz problem on the number of zeros of a polynomial that have negative real parts. Much research has been devoted to the latter. The first solution w x dates back to Sturm 21, p. 3...
متن کاملSeparability Criterion for Density Matrices.
A quantum system consisting of two subsystems is separable if its density matrix can be written as ρ = ∑ A wA ρ ′ A ⊗ ρ ′′ A, where ρ ′ A and ρ ′′ A are density matrices for the two subsytems. In this Letter, it is shown that a necessary condition for separability is that a matrix, obtained by partial transposition of ρ, has only non-negative eigenvalues. This criterion is stronger than the Bel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1992
ISSN: 0024-3795
DOI: 10.1016/0024-3795(92)90292-i